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Real Party in Interest 

The real party in interest, and assignee of this case, is Samsung Electronics Co., Ltd. 

Related Appeals or Interferences 

To the best knowledge and belief of the undersigned attorney, there are none. 

Status of Claims 

Claims 1-20 are under final rejection, and are each appealed. The claims as currently 
written are included in the Claims Appendix (Appendix A). 

Status of Amendments after Final 

No amendments to the claims were made after final rejection. 

SUMMARY OF CLAIMED SUBJECT MATTER 

The following summary refers to disclosed embodiments and their advantages, but does 
not delimit any of the claimed inventions. 

In General 

Various embodiments include a first-in, first-out (FIFO) memory apparatus, a device, and 
a method include a memory that can store a data packet. A length of the data packet and the data 
packet are stored in the memory and the length and the data packet are flushed from the memory 
when the data packet is invalid. Abstract. 
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Su pport for Independent Claims 

Note that, per 37 CFR §41.37, only each of the independent claims is discussed in this 
section. In the arguments below, however, the dependent claims are also discussed and 
distinguished from the prior art. The discussion of the claims is for illustrative purposes, and is not 
intended to affect the scope of the claims. 

Independent Claim 1 describes a FIFO memory apparatus 300 that has a memory 305 
operable to store a data packet. Claim 1 also describes circuitry 310/345 operable to store a length 
of the data packet and the data packet in the memory, and circuitry 310/340 operable to flush the 
length and the data packet from the memory when the data packet is invalid. Page 4, lines 4-1 1, and 
Figure 3, reproduced below. 
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Independent Claim 9 describes a digital device 100 that has at least one interface operable 
to receive and communicate data packets. Claim 9 also describes a memory 300 that has a memory 
305 operable to store a data packet. Claim 1 also describes circuitry 310/345 operable to store a 
length of the data packet and the data packet in the memory, and circuitry 3 10/340 operable to flush 
the length and the data packet from the memory when the data packet is invalid. Page 4, lines 4-11; 
page 7, lines 6-8; and Figures 1 and 3. 

Independent Claim 1 5 describes method for storing data in a FIFO memory 300. The method 
includes receiving a data packet, storing a length of the data packet and the data packet in the FIFO 
memory 300; and flushing the length and the data packet from the memory when the data packet is 
invalid. Page 4, lines 12-16, and Figure 3. 

Grounds of Rejection to be Reviewed on Appeal 

L Are Claims 1-2. 4-6. 9-10. 12-13. and 15-18 anticipated bv U.S. Patent No. 4.949.301 to 
Joshi. etal.(" Joshi")? 

2. Are Claims 3 and 11 obvious over U.S. Patent No. 4.949.301 to Joshi. et al. ("Joshi") in 

view of U.S. Patent No. 6.778.546 to Epps. et al. ("Epps")? 

3. Are Claims 7-8. 14. and 19-20 obvious over U.S. Patent No. 4.949.301 to Joshi. et al. 

(" Joshi") in view of U.S. Patent No. 5.311.475 to Huang ("Huang")? 
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ARGUMENT 

Stated Grounds of Rejection 

The rejections outstanding against the Claims are as follows: 

1. Claims 1-2, 4-6, 9-10, 12-13, and 15-18 were rejected under 35 U.S.C. 102 as 
anticipated by U.S. Patent No. 4,949,301 to Joshi, et al. ("Joshi"). 

2. Claims 3 and 1 1 were rejected under 35 U.S.C. 103(a) as obvious over U.S. Patent 
No. 4,949,301 to Joshi, et al. ("Joshi") in view of U.S. Patent No. 6,778,546 to Epps, 
etal. ("Epps"). 

3. Claims 7-8, 14,and 19-20 were rejected under 35 U.S.C. 103(a) as obvious over U.S. 
Patent No. 4,949,301 to Joshi, et al. ("Joshi") in view of U.S. Patent No. 5,31 1,475 
to Huang ("Huang")? 
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Legal Standards 

The legal standards for an anticipation 1 rejection and an obviousness 2 rejection are 



lr The requirements to show anticipation are strict: 

A prior art reference anticipates a claimed invention under 35 U.S.C. § 102 only if every 
element of the claimed invention is identically shown in that single reference, arranged as they are 
in the claims. Anticipation is only shown where each and every limitation of the claimed invention 
is found in a single prior art reference. MPEP §2131. 

A party asserting that a patent claim is anticipated under 35 U.S.C. §102 "must 
demonstrate, among other things, identity of invention." Kalman v. Kimberly-Clark 
Corp,, 713 F.2d 760, 771, 218 U.S.P.Q. 781, 789 (Fed Cir. 1983), cert, denied, 465 
U.S. 1026 (1984), overruled in part on another ground, SRI Ml v. Matsushita Elec. 
Corp. of Am., 775 F.2d 1107, 1125, 227 U.S.P.Q. 577, 588-89 (Fed. Cir. 1985)(7« 
banc). Identity of invention is a question of fact, and one who seeks such a finding 
must show that each element of the claim in issue is found, either expressly or under 
principles of inherency, in a single prior art reference, or that the claimed invention 
was previously known or embodied in a single prior art device or practice. Id. 

Minnesota Mining and Mfg. v. Johnson & Johnson Orthopaedics., 24 
U.S.P.Q.2d 1321, 1326 (Fed.Cir. 1992) 

2 The Supreme Court has explained how to apply §103: 

Under §103, the scope and content of the prior art are to be determined; differences 
between the prior art and the claims at issue are to be ascertained; and the level of 
ordinary skill in the pertinent art resolved. Against this background, the obviousness 
or nonobviousness of the subject matter is determined. 

Graham v. John Deere Co., 383 U.S. 1, 148 U.S.P.Q. 459, 467 

(1966). 

Obviousness cannot be inferred from a combination of references without a showing that one 
of ordinary skill would have been motivated to combine those references: 

When prior art references require selective combination ... to render obvious a 
subsequent invention, there must be some reason for the combination other than the 
hindsight gained from the invention itself... Something in the prior art as a whole 
must suggest the desirability, and thus the obviousness, of making the combination. 

Uniroyal, Inc. v. Rudkin-Wiley Corp., 5 U.S.P.Q.2d 1434, 1438 
(Fed.Cir. 1988), quoting Interconnect Planning Corp. v. Fell, 227 
U.S.P.Q. 543 (Fed.Cir. 1985), and Lindemann Maschinenfabrik 
GmbH v. American Hoist & Derrick, 221 U.S.P.Q. 481 (Fed.Cir. 
1984). 

(continued...) 
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referenced in the footnotes below. 



Analysis of Examiner's Rejection 

The cited references are each briefly discussed in relevant part, and then the rejection of each 
claim is addressed separately under each ground of rejection. 

Joshi describes a FIFO controller for converting a standard RAM into a simulated dual FIFO. 
As such, Joshi is in a similar art as the instant application, but does not disclosed all claimed 
features, as described below. 

Epps describes a high-speed hardware implementation of MDRR algorithm over a large 
number of queues. Epps includes a FIFO, but has little other relation to the instant application. 

Huang describes high speed full and empty flag generators for a FIFO memory, and so is in 
a similar art as the instant application. 



2 (... continued) 

Where an obviousness rejection is based on a combination of references, the Examiner must 
show that one of ordinary skill would have been motivated to combine those references. 

See In re Nilssen, 7 U.S.P.Q. 2d 1500 (Fed.Cir. 1988); Panduit 

Corp. v. Dennison Mfg. Co., 1 U.S.P.Q. 2d 1593, 1597 (Fed.Cir. 

1987); ACS Hospital Systems v. Montefiore Hospital 220 U.S.P.Q. 

929 (Fed.Cir. 1984). 

While [a reference] may be capable of being modified to run the way [the applicant's] 
apparatus is claimed, there must be a suggestion or motivation in the reference, to do so. See 
In re Gordon, 733 F.2d 900, 902, 221 U.S.P.Q. 1 125, 1 127 (Fed. Cir. 1984) ("The mere fact 
that the prior art could be so modified would not have made the modification obvious unless 
the prior art suggested the desirability of the modification."). 

In re Mills, 916 F.2d 680, 16 U.S.P.Q.2d 1430 (Fed.Cir. 1990). 
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Ground of Rejection 1: Claims 1-2, 4-6, 9-10. 12-13. and 15-18 were rejected under 35 
U.S.C. 102 as anticipated bv U.S. Patent No. 4,949.301 to Joshi. et qL ("Joshi"). 

These claims are allowable over Joshi, as discussed below. 

Claim 1 

Claim 1 requires, among other limitations, "circuitry operable to flush the length and the data 
packet from the memory when the data packet is invalid". This limitation is not taught or suggested 
by Joshi. The anticipation rejection is only proper if every element of the claimed invention is 
identically shown in that single reference. Examiner Golden's analysis clearly illustrates that the 
teachings of Joshi do not show identical elements. 

Examiner Golden refers to Joshi's col. 27, line 61- col. 28, line 20, which discusses flushing 

an invalid data packet (with emphasis added): 

Referring to FIG. 11, there is shown a conceptual diagram of the 
algorithm for flushing packets which, for one reason or another, need 
not be retained in buffer memory. Steps 1 through 3 of this algorithm 
are identical to steps 1 through 3 of the algorithm for receiving a 
normal packet shown in FIG. 8. Upon detection of the fact that a 
packet is not addressed to the host system at the particular node or 
that a CRC error has occurred, the DPC asserts a signal FSHRCVP, 
meaning flush this packet. This signal, FSHRCVP, is one of the 
interface signals to the RBC control logic 72 in FIG. 2, which comes 
from the DPC over the bus 64. When this signal is asserted, the 
contents of the SWPR pointer storage register are loaded into the 
WPR pointer storage register. This restores the WPR to the pointer 
address which it had at the time when packet reception started. In the 
hypothetical example given above, step 4 in FIG. 1 1 would restore the 
WPR pointer address to memory address 1 . Since no status and length 
recording step will have been performed in the algorithm at the time 
that FSHRCVP is asserted , the status bit at memory location 1 will 
still be a zero from the previous packet reception. That is, if the 
previous packet received was normal, the system in step 7 of the 
algorithm to receive normal packets will have written a zero bit into 
the memory location following the last word in the previous packet. 
In the hypothetical example, this assumes that the previous packet's 
last word will be stored in memory location 0. This zero status bit 
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will indicate to the node processor or host system that all the data 
which is in a memory location following memory location 1 is invalid 
data thereby effectively flushing the packet. 

Examiner Golden states correctly that "the flushing of the length of the data packet is not 
explicitly recited", which in itself shows that Joshi does not anticipate Claim 1. Examiner Golden 
concludes, incorrectly, that "the pointer for the next write is set to the address where packet reception 
started, and this will cause the length of the data and the data to be overwritten on the next write, 
which is 'effectively flushing the data" 1 . 

This interpretation is not supported in Joshi, which expressly states that "no status and length 
recording step will have been performed in the algorithm at the time that FSHRCVO is asserted" 
(col. 28, lines 6-8). Since the status and length of the packet have not been recorded at the time the 
packet is flushed, it is clear that the length is not flushed with the packet. As such, the memory 
apparatus does not include "circuitry operable to flush the length and the data packet from the 
memory when the data packet is invalid", as required by claim 1 . 

Examiner Golden responds by arguing that "the data packet is 'effectively flushed 1 when the 
status bit is zero. Joshi's "effective" flushing does not include the status and length of the packet. 
Joshi explicitly teaches that, at the time a packet is "effectively flushed," "[s]ince no status and 
length recording step will have been performed in the algorithm at the time that FSHRCVP is 
asserted, the status bit at memory location 1 will still be a zero from the previous packet reception" 
(col. 28, lines 6-10). The only "effective flushing" that Joshi teaches is performed before the status 
and length information is written, so it cannot be "effectively flushed". 

By Examiner Golden's interpretation, perhaps some length data is "effectively flushed", but 
it is not the length data for the flushed packet, as claimed. Claim 1 requires circuitry operable to 
store a length of the data packet and the data packet in the memory; and circuitry operable to flush 
the length and the data packet from the memory when the data packet is invalid. Nothing Joshi 
teaches or suggests these limitations. 
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Independent claim 1 is therefore not anticipated by Joshi. Applicant respectfully requests that 
Examiner Golden's rejections be reversed, and this case be returned to the Examiner for allowance. 



Claim 2 

Claim 2 requires, among other limitations, "the circuitry for storing the length and data packet 
in the memory comprises a first pointer operable to identify a location in the memory, wherein the 
first pointer is advanced for each word written to the memory". 

This limitation is not taught or suggested by Joshi, particularly in combination with the 
limitations of the parent claim. As Claim 2 depends from Claim 1, the arguments above with regard 
to Claim 1 apply here as well, and are incorporated herein by reference. 

Examiner Golden alleges that this limitation is satisfied by the M, WPR' pointer" of Joshi. 
Joshi teaches that "write pointer, WPR, [] defines the current address location for any write 
operations in the receive FIFO" (col. 12, lines 62-64). Joshi also teaches that WPR can be 
incremented: 

When data arrives on the medium 20, the data path controller will 
assert a write request in the form of activation of the signal 
DWRREQ. This causes the control logic 125 to generate a select 
signal to the G multiplexer to select its number 4 input, thereby 
outputting the WPR pointer on the address bus 40. As before, the 
control logic 125 will cause the F multiplexer to select its number 3 
input for the two clock cycles of the transaction time for one word of 
the incoming data. At the end of the two cycle service period, the 
control logic 125 will cause the F multiplexer to select its number 1 
input, thereby allowing the WPR pointer to be incremented at the start 
of the two clock cycles representing the next WPR address and 
service period. Again, the WPR pointer address on the address bus 40 
is compared by the comparator 88 to an end address for the 
appropriate buffer, i.e., the receive buffer. In this case the control 
logic will order the J multiplexer to select its number 2 input such 
that the end address for the receive buffer is coupled to the B input of 
the comparator 88. When the WPR pointer equals the EAR end 
address, a signal on the line 94 will change states, thereby causing the 
control logic 125 to generate a select signal to the F multiplexer, 
causing it to select its number 4 input, thereby loading the starting 
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address for the receiver buffer into the WPR pointer storage register. 
(Col. 16, lines 20-46). 

As can be seen, nothing in this passage teaches or suggests that WPR is advanced for each 
word written to memory , as claimed. In fact, Joshi also teaches that "If packets are to be stored 
contiguously in memory, the initialization step may be omitted after the first initialization occurred, 
since the WPR pointer storage register will be continuously incremented until it reaches the end 
address of the receive FIFO" (col. 24, lines 10-14), indicating that WPR is incremented on a per 
packet basis, not a per word basis, as claimed. 

Claim 2 is therefore not anticipated by Joshi. Applicant respectfully requests that Examiner 
Golden ! s rejections be reversed, and this case be returned to the Examiner for allowance. 

Claim 4 

Claim 4 requires, among other limitations, that "the circuitry for flushing the length and data 
packet from the memory comprises an additional pointer operable to identify the first location in the 
memory where one of the words is stored, the location identified by the additional pointer being used 
as the first pointer when the data packet is flushed." 

This limitation is not taught or suggested by Joshi, particularly in combination with the 
limitations of the parent claims. As Claim 4 depends from Claim 2, the arguments above with regard 
to Claims 1 and 2 apply here as well, and are incorporated herein by reference. 

Examiner Golden alleges that this limitation is satisfied by Joshi's SWPR pointer. Joshi 
describes that "The concept of packet flushing involves saving the contents of the WPR into the 
SWPR pointer storage register at the beginning of reception of each packet. In this way the SWPR 
storage register stores the contents of the WPR pointer storage register as it existed at the time when 
packet reception commenced" (col. 23, lines 45-49). However, Claim 4 specifies that the location 
of this pointer is used as the "first pointer" of claim 2, which must be advanced for each word written 
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to the memory. This is not taught or suggested by Joshi. 

Claim 4 is therefore not anticipated by Joshi. Applicant respectfully requests that Examiner 
Golden's rejections be reversed, and this case be returned to the Examiner for allowance. 



Claim 5 

Claim 5 requires, among other limitations,"circuitry for retrieving the data packet from the 
memory. " 

This limitation is not taught or suggested by Joshi in combination with the limitations of the 
parent claims. As Claim 5 depends from Claim 2, the arguments above with regard to Claims 1 and 
2 apply here as well, and are incorporated herein by reference. 

Claim 5 is therefore not anticipated by Joshi. Applicant respectfully requests that Examiner 
Golden's rejections be reversed, and this case be returned to the Examiner for allowance. 

Claim 6 

Claim 6 requires, among other limitations, "the circuitry for retrieving the data packet 
comprises a second pointer operable to identify a location in the memory where a word is to be 
retrieved.' 1 

This limitation is not taught or suggested by Joshi in combination with the limitations of the 
parent claims. As Claim 6 depends from Claim 5, the arguments above with regard to Claims 1, 2, 
and 5 apply here as well, and are incorporated herein by reference. 

Claim 6 is therefore not anticipated by Joshi. Applicant respectfully requests that Examiner 
Golden's rejections be reversed, and this case be returned to the Examiner for allowance. 

Claim 9 

Independent Claim 9 requires, among other limitations, "circuitry operable to store a length 
of the data packet and the data packet in the memory; and circuitry operable to flush the length and 
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the data packet from the memory when the data packet is invalid." This limitation is not taught or 
suggested by Joshi. The anticipation rejection is only proper if every element of the claimed 
invention is identically shown in that single reference. Examiner Golden's analysis clearly illustrates 
that the teachings of Joshi do not show identical elements. 

Examiner Golden refers to Joshi's col. 27, line 61- col. 28, line 20, which discusses flushing 
an invalid data packet, and is reproduced above with regard to independent Claim 1. 

Examiner Golden states correctly that "the flushing of the length of the data packet is not 
explicitly recited", which in itself shows that Joshi does not anticipate Claim 9. Examiner Golden 
concludes, incorrectly, that "the pointer for the next write is set to the address where packet reception 
started, and this will cause the length of the data and the data to be overwritten on the next write, 
which is 'effectively flushing the data" 1 . 

This interpretation is not supported in Joshi, which expressly states that "no status and length 
recording step will have been performed in the algorithm at the time that FSHRCVO is asserted" 
(col. 28, lines 6-8). Since the status and length of the packet have not been recorded at the time the 
packet is flushed, it is clear that the length is not flushed with the packet. As such, the memory 
apparatus does not include "circuitry operable to flush the length and the data packet from the 
memory when the data packet is invalid", as required by Claim 9. 

Examiner Golden responds by arguing that "the data packet is 'effectively flushed' when the 
status bit is zero. Joshi's "effective" flushing does not include the status and length of the packet. 
Joshi explicitly teaches that, at the time a packet is "effectively flushed," "[sjince no status and 
length recording step will have been performed in the algorithm at the time that FSHRCVP is 
asserted, the status bit at memory location 1 will still be a zero from the previous packet reception" 
(col. 28, lines 6-10). The only "effective flushing" that Joshi teaches is performed before the status 
and length information is written, so it cannot be "effectively flushed". 

By Examiner Golden's interpretation, perhaps some length data is "effectively flushed", but 
it is not the length data for the flushed packet, as claimed. Claim 9 requires circuitry operable to 
store a length of the data packet and the data packet in the memory; and circuitry operable to flush 
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the length and the data packet from the memory when the data packet is invalid. Nothing Joshi 
teaches or suggests these limitations. 

Independent claim 9 is therefore not anticipated by Joshi. Applicant respectfully requests that 
Examiner Golden's rejections be reversed, and this case be returned to the Examiner for allowance. 



Claim 10 

Claim 10 requires, among other limitations, that "the circuitry for storing the length and data 
packet in the memory comprises a first pointer operable to identify a location in the memory, 
wherein the first pointer is advanced for each word written to the memory". 

This limitation is not taught or suggested by Joshi, particularly in combination with the 
limitations of the parent claim. As Claim 10 depends from Claim 9, the arguments above with 
regard to Claim 9 apply here as well, and are incorporated herein by reference. 

Examiner Golden alleges that this limitation is satisfied by the "'WPR' pointer" of Joshi. 
Joshi teaches that "write pointer, WPR, [] defines the current address location for any write 
operations in the receive FIFO" (col. 12, lines 62-64). Joshi also teaches that WPR can be 
incremented, as in Col. 16, lines 20-46, reproduced above with regard to Claim 2. 

As can be seen, nothing in this passage teaches or suggests that WPR is advanced for each 
word written to memory , as claimed. In fact, Joshi also teaches that "If packets are to be stored 
contiguously in memory, the initialization step may be omitted after the first initialization occurred, 
since the WPR pointer storage register will be continuously incremented until it reaches the end 
address of the receive FIFO" (col. 24, lines 10-14), indicating that WPR is incremented on a per 
packet basis, not a per word basis, as claimed. 

Claim 1 0 is therefore not anticipated by Joshi. Applicant respectfully requests that Examiner 
Golden's rejections be reversed, and this case be returned to .the Examiner for allowance. 



Appeal Brief- Serial No. 10/680,949 



Page 13 



DOCKET NO. 2003.10.008.WSO PATENT 
Client No. SAMS01-00272 
Customer No. 23990 

Claim 12 

Claim 1 2 requires, among other limitations, that "the circuitry for flushing the length and data 
packet from the memory comprises an additional pointer operable to identify the first location in the 
memory where one of the words is stored, the location identified by the additional pointer being used 
as the first pointer when the data packet is flushed/ 1 

This limitation is not taught or suggested by Joshi, particularly in combination with the 
limitations of the parent claims. As Claim 12 depends from Claim 10, the arguments above with 
regard to Claims 9 and 10 apply here as well, and are incorporated herein by reference. 

Examiner Golden alleges that this limitation is satisfied by Joshi's SWPR pointer. Joshi 
describes that "The concept of packet flushing involves saving the contents of the WPR into the 
SWPR pointer storage register at the beginning of reception of each packet. In this way the SWPR 
storage register stores the contents of the WPR pointer storage register as it existed at the time when 
packet reception commenced" (col. 23, lines 45-49). However, Claim 12 specifies that the location 
of this pointer is used as the "first pointer" of claim 10, which must be advanced for each word 
written to the memory. This is not taught or suggested by Joshi. 

Claim 1 2 is therefore not anticipated by Joshi. Applicant respectfully requests that Examiner 
Golden's rejections be reversed, and this case be returned to the Examiner for allowance. 

Claim 13 

Claim 1 3 requires, among other limitations, "circuitry for retrieving the data packet from the 
memory, the circuitry for retrieving the data packet comprising a second pointer operable to identify 
a location in the memory where a word is to be retrieved." 

This limitation is not taught or suggested by Joshi in combination with the limitations of the 
parent claims. As Claim 13 depends from Claim 10, the arguments above with regard to Claims 9 
and 10 apply here as well, and are incorporated herein by reference. 

Claim 1 3 is therefore not anticipated by Joshi. Applicant respectfully requests that Examiner 
Golden's rejections be reversed, and this case be returned to the Examiner for allowance. 
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Claim 15 

Independent Claim 15 requires, among other limitations,"storing a length of the data packet 
and the data packet in the first-in, first-out memory; and flushing the length and the data packet from 
the memory when the data packet is invalid." This limitation is not taught or suggested by Joshi. 
The anticipation rejection is only proper if every element of the claimed invention is identically 
shown in that single reference. Examiner Golden's analysis clearly illustrates that the teachings of 
Joshi do not show identical elements. 

Examiner Golden refers to Joshi's col. 27, line 61- col. 28, line 20, which discusses flushing 
an invalid data packet, and is reproduced above with regard to independent Claim 1. 

Examiner Golden states correctly that "the flushing of the length of the data packet is not 
explicitly recited", which in itself shows that Joshi does not anticipate Claim 9. Examiner Golden 
concludes, incorrectly, that "the pointer for the next write is set to the address where packet reception 
started, and this will cause the length of the data and the data to be overwritten on the next write, 
which is 'effectively flushing the data"'. 

This interpretation is not supported in Joshi, which expressly states that "no status and length 
recording step will have been performed in the algorithm at the time that FSHRCVO is asserted" 
(col. 28, lines 6-8). Since the status and length of the packet have not been recorded at the time the 
packet is flushed, it is clear that the length is not flushed with the packet. As such, the memory 
apparatus does not include "flushing the length and the data packet from the memory when the data 
packet is invalid", as required by Claim 15. 

Examiner Golden responds by arguing that "the data packet is 'effectively flushed' when the 
status bit is zero. Joshi's "effective" flushing does not include the status and length of the packet. 
Joshi explicitly teaches that, at the time a packet is "effectively flushed," "[s]ince no status and 
length recording step will have been performed in the algorithm at the time that FSHRCVP is 
asserted, the status bit at memory location 1 will still be a zero from the previous packet reception" 
(col. 28, lines 6-10). The only "effective flushing" that Joshi teaches is performed before the status 
and length information is written, so it cannot be "effectively flushed". 
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By Examiner Golden's interpretation, perhaps some length data is "effectively flushed", but 
it is not the length data for the flushed packet, as claimed. Claim 15 requires storing a length of the 
data packet and the data packet in the memory; and flushing the length and the data packet from the 
memory when the data packet is invalid. Nothing Joshi teaches or suggests these limitations. 

Independent claim 1 5 is therefore not anticipated by Joshi. Applicant respectfully requests 
that Examiner Golden's rejections be reversed, and this case be returned to the Examiner for 
allowance. 

Claim 16 

Claim 16 requires, among other limitations, "storing the length and data packet in the 
memory comprises using a first pointer operable to identify a location in the memory, wherein the 
first pointer is advanced for each word written to the memory." 

This limitation is not taught or suggested by Joshi, particularly in combination with the 
limitations of the parent claim. As Claim 16 depends from Claim 15, the arguments above with 
regard to Claims 15 apply here as well, and are incorporated herein by reference. 

Examiner Golden alleges that this limitation is satisfied by the "'WPR' pointer" of Joshi. 
Joshi teaches that "write pointer, WPR, [] defines the current address location for any write 
operations in the receive FIFO" (col. 12, lines 62-64). Joshi also teaches that WPR can be 
incremented, as in Col. 16, lines 20-46, reproduced above with regard to Claim 2. 

As can be seen, nothing in this passage teaches or suggests that WPR is advanced for each 
word written to memory , as claimed. In fact, Joshi also teaches that "If packets are to be stored 
contiguously in memory, the initialization step maybe omitted after the first initialization occurred, 
since the WPR pointer storage register will be continuously incremented until it reaches the end 
address of the receive FIFO" (col. 24, lines 10-14), indicating that WPR is incremented on a per 
packet basis, not a per word basis, as claimed. 

Claim 1 6 is therefore not anticipated by Joshi. Applicant respectfully requests that Examiner 
Golden's rejections be reversed, and this case be returned to the Examiner for allowance. 
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Claim 17 

Claim 17 requires, among other limitations, that "flushing the length and data packet from 
the memory comprises using an additional pointer operable to identify the first location in the 
memory where one of the words is stored, the location identified by the additional pointer being used 
as the first pointer when the data packet is flushed." 

This limitation is not taught or suggested by Joshi, particularly in combination with the 
limitations of the parent claims. As Claim 17 depends from Claim 16, the arguments above with 
regard to Claims 15 and 16 apply here as well, and are incorporated herein by reference. 

Examiner Golden alleges that this limitation is satisfied by Joshi's SWPR pointer. Joshi 
describes that "The concept of packet flushing involves saving the contents of the WPR into the 
SWPR pointer storage register at the beginning of reception of each packet. In this way the SWPR 
storage register stores the contents of the WPR pointer storage register as it existed at the time when 
packet reception commenced" (col. 23, lines 45-49). However, Claim 17 specifies that the location 
of this pointer is used as the "first pointer" of claim 16, which must be advanced for each word 
written to the memory. This is not taught or suggested by Joshi. 

Claim 17 is therefore not anticipated by Joshi. Applicant respectfully requests that Examiner 
Golden f s rejections be reversed, and this case be returned to the Examiner for allowance. 

Claim 18 

Claim 18 requires, among other limitations, " retrieving the data packet from the memory 
using a second pointer operable to identify a location in the memory where a word is to be retrieved." 

This limitation is not taught or suggested by Joshi in combination with the limitations of the 
parent claims. As Claim 1 8 depends from Claim 16, the arguments above with regard to Claims 15 
and 16 apply here as well, and are incorporated herein by reference. 

Claim 1 7 is therefore not anticipated by Joshi. Applicant respectfully requests that Examiner 
Golden's rejections be reversed, and this case be returned to the Examiner for allowance. 
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Accordingly, the Joshi fails to teach or suggest the various limitations of Claims 1-2, 4-6, 
9-10, 12-13, and 15-18, particularly not to the high standard of an anticipation rejection. 
Applicant therefore respectfully requests reversal of all anticipation rejections, and allowance all 
claims. 

Ground of Rejection 2; Claims 3 and 11 were rejected under 35 U.S.C. 103(a) as 
obvious over U.S. Patent No. 4,949301 to Joshi, et ah ("Joshi") in view of U.S. Patent No. 
6,778,546 to Epps, et al ("Epps"). 

These claims are allowable over this combination of references, as discussed below. 
Claim 3 

Claim 3 requires, among other limitations, "a length unit operable to provide the length of 
the data packet; and a multiplexer operable to selectively provide each of the length and the data 
packet to the memory." 

This limitation is not taught or suggested by Joshi, particularly in combination with the 
limitations of the parent claim. As Claim 3 depends from Claim 2, the arguments above with regard 
to Claims 2 and 3 apply here as well, and are incorporated herein by reference. Epps does not teach 
or suggest the limitations discussed above as missing from Joshi, and nor does Examiner Golden 
allege any such teachings. 

Examiner Golden concedes that these limitations are not taught or suggested by Joshi, and 
so, for the claimed "length unit", refers to Epps col. 1, lines 24-28, which describes a packet 
structure: 

Header information used for routing may include the destination 
address and source address for the packet. Additionally, header 
information such as the destination device port, source device port, 
protocol, packet length, and packet priority may be used. 

Of course, this packet header information is not ""a length unit operable to provide the length 
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of the data packet", so perhaps Examiner Golden intends to suggest that any circuit element storing 
such a packet header is the claimed "length unit". Of course, this would mean modifying Joshi with 
a new packet structure, as described by Epps, and not with a "length unit", as claimed. 

Examiner Golden then addresses the remainder of the limitation above by stating that Epps 

teaches 

a multiplexer operable to selectively provide each of the lengh and 
the data packet to the memory (470 of Figs. 4 and 1 1 ; column 6, 
lines 4-12 explains how data is separated into header and tail 
portions; column 7, lines 14-20 and column 15, lines 8-12 explain 
the function of the multiplexer; although it is not necessarily 
multiplexing between the packet length and packet data . the n bits 
of the header could be chosen so that this is the case . 

Here, Examiner Golden concedes that Epps does not teach or suggest this limitation, and 
merely alleges that Epps could be modified to satisfy the claim limitations. Examiner Golden, 
however, provides no motivation at all to either make the specific combination of teachings from 
these references, or to modify Epps, as is discussed in detail below. 

Claim 11 

Claim 1 1 requires, among other limitations, "a length unit operable to provide the length 
of the data packet; and a multiplexer operable to selectively provide each of the length and the 
data packet to the memory." 

This limitation is not taught or suggested by Joshi, particularly in combination with the 
limitations of the parent claim. As Claim 1 1 depends from Claim 10, the arguments above with 
regard to Claims 9 and 10 apply here as well, and are incorporated herein by reference. Epps 
does not teach or suggest the limitations discussed above as missing from Joshi, and nor does 
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Examiner Golden allege any such teachings. 

Examiner Golden concedes that these limitations are not taught or suggested by Joshi, 
and so, for the claimed "length unit", refers to Epps col. 1, lines 24-28, which describes a packet 
structure: 

Header information used for routing may include the destination 
address and source address for the packet. Additionally, header 
information such as the destination device port, source device port, 
protocol, packet length, and packet priority may be used. 

Of course, this packet header information is not ""a length unit operable to provide the 
length of the data packet", so perhaps Examiner Golden intends to suggest that any circuit 
element storing such a packet header is the claimed "length unit". Of course, this would mean 
modifying Joshi with a new packet structure, as described by Epps, and not with a "length unit", 
as claimed. 

Examiner Golden then addresses the remainder of the limitation above by stating that 
Epps teaches 

a multiplexer operable to selectively provide each of the lengh and 
the data packet to the memory (470 of Figs. 4 and 11; column 6, 
lines 4-12 explains how data is separated into header and tail 
portions; column 7, lines 14-20 and column 15, lines 8-12 explain 
the function of the multiplexer; although it is not necessarily 
multiplexing between the packet length and packet data . the n bits 
of the header could be chosen so that this is the case . 

Here, Examiner Golden concedes that Epps does not teach or suggest this limitation, and 
merely alleges that Epps could be modified to satisfy the claim limitations, without any 
suggestion that one should make such a modification. Examiner Golden provides no motivation 
at all to either make the specific combination of teachings from these references, or to modify 
Epps, as is discussed in detail below. 
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Accordingly, the Joshi and Epps fail to teach or suggest - either alone or in combination - 
the limitations as found in claims 3 and 1 1 . Applicant therefore respectfully requests allowance 
of these claims and reversal of the Examiner's rejections. 



Motivation to Combine or Modify Joshi and Epps 

As noted above, the proposed combination of Joshi and Epps still would not meet the plain 
limitations of claims 3 and 11. Even if it did, however, there is no proper motivation to combine 
these references. A proper motivation to combine or modify must be specific to the particular 
selective combination alleged by the Examiner. 3 

Examiner Golden first suggests that, in order to attempt to meet the limitations of various 
claims regarding M a length unit 1 ', a packet structure that includes packet length in the header should 
be used in Joshi's system. Joshi's system does not include any teaching or suggestion that this should 
be used, Epps does not include any teaching or suggestion that this should be used, and Examiner 
Golden does not allege any motivation at all to use such a packet structure. Of course, as noted 
above, neither Joshi nor Epps actually teaches or suggests the claimed length unit. 

Having assumed a particular packet structure, Examiner Golden then alleges that one of skill 
in the art would be motivated to add a multiplexer to Joshi ,M so that both the header and tail portions 



3 The motivation to combine or modify must be specific to the actual teachings sought to be 
combined. "In holding an invention obvious in view of a combination of references, there must be 
some suggestion, motivation, or teaching in the prior art that would have led a person of ordinary 
skill in the art to select the references and combine them in the way that would produce the claimed 
invention." 

Karsten Mfg. Corp. v. Cleveland Golf Co., 242 F.3d 1376, 1385 (Fed. Cir. 2001). 

"When the references are in the same field as that of the applicant's invention, knowledge thereof is 
presumed. However, the test of whether it would have been obvious to select specific teachings and 
combine them as did the applicant must still be met by identification of some suggestion, teaching, 
or motivation in the prior art, arising from what the prior art would have taught a person of ordinary 
skill in the field of the invention." 

In re Dance, 160 F.3d 1339, 1343 (Fed. Cir. 1998). 
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can be transmitted ... over the same pins;' the multiplexer is further described as f a pin-saving 
mechanism." This proposed modification is unsupported in the art. Nothing in Joshi or Epps 
teaches or suggests that a "pin-saving mechanism" would be desirable in a system such as the one 
disclosed by Joshi. Further, without the unmotivated packet-structure modification, this multiplexer 
modification would not even be operable. 

Further, Examiner Golden concedes that the proposed combination still does not meet the 
claim limitations, but that Epps could be further modified to meet claim limitations, stating 
"although it is not necessarily multiplexing between the packet length and packet data , the n bits of 
the header could be chosen so that this is the case." Examiner Golden makes no attempt at all to 
describe any motivation for making this further modification to the combined references. 

Finally, Examiner Golden makes a remarkable statement: "Therefore, it would have been 
obvious to combine Epps et al. with Joshi et al. for the benefit of a first-in first-out memory with a 
multiplexer that transmits either the data packet length or the data packet to obtain the invention as 
specified in claim 3 " (emphasis added). Here, Examiner Golden states that his motivation for 
combining the references is to meet the claim limitations. This is a remarkable admission of 
improper hindsight reconstruction. 

Ground of Rejection 3: Claims 7-8. 14, and 19-20 were rejected under 35 U.S.C. 103(a) 
as obvious over U.S. Patent No. 4,949.301 to Joshi. et al ("Joshi") in view ofU.S. Patent No. 
5.311.475 to Huang ("Huang"). 

These claims are allowable over this combination of references, as discussed below. 
Claim 7 

Claim 1 requires, among other limitations, "a first counter operable to identify a number of 
data packets stored in the memory; and a second counter operable to identify a number of data 
packets retrieved from the memory/ 1 
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These limitations are not taught or suggested by any combination of Joshi, Epps, and Huang, 
in the context of the parent claims. As claim 7 depends from claim 1, the arguments above with 
respect to claim 1 apply here as well, and are hereby incorporated by reference. 

Examiner Golden concedes that these limitations are not taught or suggested by Joshi, and 
instead looks to Huang. Huang does include a write counter and a read counter, indicating "the 
number of times data has been written into or read from the FIFO ... to determine whether the FIFO 
is empty or not" (col. 1, lines 14-18). 

However, nothing in Huang at all teaches or suggests that these counters "identify a number 
of data packets stored in the memory" or "retrieved from the memory". Huang's counters are 
responsive to a read signal and a write signal, and there is no teaching or suggestion at all that these 
should indicate a number of packets read/written, a number of words read/written, or a number of 
bits read/written. In fact, since packet length can vary in both the claimed embodiment and in Epps 
(hence noting the length of the packet), a bit count or word count would have nothing to do with the 
number of packets. 

As can be seen, Examiner Golden's proposed combination cannot meet the plain limitations 
of Claim 7. Applicant respectfully requests that Examiner Golden's rejections be reversed, and this 
case be returned to the Examiner for allowance. 

Claim 8 

Claim 8 requires, among other limitations, "the circuitry for storing the length and data packet 
in the memory comprises a first pointer; and the apparatus further comprises: circuitry for retrieving 
the data packet comprising a second pointer; a first comparator operable to compare outputs of the 
pointers and to generate a signal indicating that the memory is full when the outputs are equal; and 
a second comparator operable to compare outputs of the counters and to generate a signal indicating 
the memory is empty when the outputs are equal." 

These limitations are not taught or suggested by any combination of Joshi and Huang. As 
Claim 8 depends from Claim 7, the arguments above with regard to claims 1 and 7 apply here as 
well, and are hereby incorporated by reference. 

Appeal Brief- Serial No. 10/680,949 Page 23 



DOCKET NO. 2003.10.008.WS0 PATENT 
Client No. SAMS01-00272 
Customer No. 23990 

Examiner Golden here alleges that Joshi f s comparator 142 satisfies the claimed "first 
comparator operable to compare outputs of the pointers and to generate a signal indicating that the 
memory is full when the outputs are equal". Examiner Golden is mistaken. 

Joshi describes in col. 21, lines 31-41: 

The comparator 142 acts in a similar manner as the comparator 140 
in monitoring the full/empty status of the receive FIFO. The 
comparator has one compare input coupled to the output of the RPR 
register, and another compare input coupled to the output of the WPR 
register. When the read pointer for the receive FIFO and the write 
pointer for the receive FIFO become equal, the comparator 142 
activates the signal RPREQWPR coupled to the control logic 125. 
The rule for determining whether the receive FIFO is full or empty is 
the same as the rule for the transmit FIFO. 

As can be seen, the output of this comparator does not " generate a signal indicating that the 
memory is full when the outputs are equal," as claimed, but rather indicates that the FIFO is either 
full or empty. Control logic 1 25 must then determine what it is that the signal RPREQWPR is each 
instance. Signal RPREQWPR is itself ambiguous as to the state of the receive FIFO. 

As such, the proposed combination of Joshi and Huang still does not teach or suggest the 
limitations of claim 8, and so this claim is allowable over the art of record. Applicant respectfully 
requests that Examiner Golden's rejection be reversed and all claims allowed. 

Claim 14 

Claim 14 requires, among other limitations, "circuitry for retrieving the data packet 
comprising a second pointer; a first counter operable to identify a number of data packets stored in 
the memory; a second counter operable to identify a number of data packets retrieved from the 
memory; a first comparator operable to compare outputs of the pointers and to generate a signal 
indicating that the memory is full when the outputs are equal; and a second comparator operable to 
compare outputs of the counters and to generate a signal indicating the memory is empty when the 
outputs are equal." 
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These limitations are not taught or suggested by any combination of Joshi, Epps, and Huang, 
in the context of the parent claims. As claim 14 depends from claim 9, the arguments above with 
respect to claim 9 apply here as well, and are hereby incorporated by reference. 

Examiner Golden concedes that these limitations are not taught or suggested by Joshi, and 
instead looks to Huang. Huang does include a write counter and a read counter, indicating "the 
number of times data has been written into or read from the FIFO ... to determine whether the FIFO 
is empty or not" (col. 1, lines 14-18). 

However, nothing in Huang at all teaches or suggests that these counters "identify a number 
of data packets stored in the memory" or "retrieved from the memory". Huang's counters are 
responsive to a read signal and a write signal, and there is no teaching or suggestion at all that these 
should indicate a number of packets read/written, a number of words read/written, or a number of 
bits read/written. In fact, since packet length can vary in both the claimed embodiment and in Epps 
(hence noting the length of the packet), a bit count or word count would have nothing to do with the 
number of packets. 

Further, Examiner Golden here alleges that Joshi's comparator 1 42 satisfies the claimed "first 
comparator operable to compare outputs of the pointers and to generate a signal indicating that the 
memory is full when the outputs are equal". Examiner Golden is mistaken. 

As Joshi describes in col. 21, lines 31-41, reproduced above, the output of this comparator 
does not " generate a signal indicating that the memory is full when the outputs are equal," as 
claimed, but rather indicates that the FIFO is either full or empty. Control logic 125 must then 
determine what it is that the signal RPREQWPR is each instance. Signal RPREQWPR is itself 
ambiguous as to the state of the receive FIFO. 

As such, the proposed combination of Joshi and Huang still does not teach or suggest the 
limitations of claim 14, and so this claim is allowable over the art of record. Applicant respectfully 
requests that Examiner Golden f s rejection be reversed and all claims allowed. 
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Claim 19 

Claim 1 requires, among other limitations, "incrementing a first counter for each data packet 
stored in the memory; and incrementing a second counter for each data packet retrieved from the 
memory." 

These limitations are not taught or suggested by any combination of Joshi, Epps, and Huang, 
in the context of the parent claims. As claim 19 depends from claim 15, the arguments above with 
respect to claim 15 apply here as well, and are hereby incorporated by reference. 

Examiner Golden concedes that these limitations are not taught or suggested by Joshi, and 
instead looks to Huang. Huang does include a write counter and a read counter, indicating "the 
number of times data has been written into or read from the FIFO ... to determine whether the FIFO 
is empty or not" (col. 1, lines 14-18). 

However, nothing in Huang at all teaches or suggests that these counters "identify a number 
of data packets stored in the memory" or "retrieved from the memory". Huang's counters are 
responsive to a read signal and a write signal, and there is no teaching or suggestion at all that these 
should indicate a number of packets read/written, a number of words read/written, or a number of 
bits read/written. In fact, since packet length can vary in both the claimed embodiment and in Epps 
(hence noting the length of the packet), a bit count or word count would have nothing to do with the 
number of packets. 

As can be seen, Examiner Golden's proposed combination cannot meet the plain limitations 
ofClaim 19. Applicant respectfully requests that Examiner Golden's rejections be reversed, and this 
case be returned to the Examiner for allowance. 

Claim 20 

Claim 20 requires, among other limitations, "retrieving the data packet from the memory 
using a second pointer; comparing outputs of the pointers and generating a signal indicating that the 
memory is full when the outputs are equal; and comparing outputs of the counters and generating 
a signal indicating the memory is empty when the outputs are equal." 

These limitations are not taught or suggested by any combination of Joshi and Huang. As 
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Claim 20 depends from Claim 19, the arguments above with regard to claims 15 and 19 apply 
here as well, and are hereby incorporated by reference. 

Examiner Golden here alleges that Joshi's comparator 142 satisfies the claimed "first 
comparator operable to compare outputs of the pointers and to generate a signal indicating that the 
memory is full when the outputs are equal". Examiner Golden is mistaken. 

As Joshi describes in col. 21, lines 31-41, reproduced above, the output of this comparator 
does not " generate a signal indicating that the memory is full when the outputs are equal," as 
claimed, but rather indicates that the FIFO is either full or empty. Control logic 125 must then 
determine what it is that the signal RPREQWPR is each instance. Signal RPREQWPR is itself 
ambiguous as to the state of the receive FIFO. 

As such, the proposed combination of Joshi and Huang still does not teach or suggest the 
limitations of claim 20, and so this claim is allowable over the art of record. Applicant respectfully 
requests that Examiner Golden's rejection be reversed and all claims allowed. 

Motivation to Combine or Modify Joshi and Huang 

As noted above, the proposed combination of Joshi and Huang still would not meet the plain 
limitations of claims 7-8, 14, and 19-20. Even if it did, however, there is no proper motivation to 
combine these references. 

Examiner Golden seeks to combine Joshi and Huang for the stated reason of "because the 
memory 'includes a comparator for comparing the output of the two counters in order to determine 
whether the FIFO is empty or not", for each of these claims. This "motivation" is not supported in 
the art, since such a modification of Joshi according to Huang is completely unnecessary. Joshi 
describes in col. 21 that full/empty comparators 140 and 142 are used in conjunction with control 
logic 125 to determine whether the FIFO is empty or not. Since Joshi already includes such a 
mechanism, there is no motivation at all to use any teachings of Huang to add a second such 
mechanism. 

The Examiner the states that "it would have been obvious to combine Huang with Joshi et 
al. for the benefit of a first-in, first-out memory with write and read counters to obtain the invention 
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as specified in claim 7 " (emphasis added). Here, Examiner Golden states that his motivation for 
combining the references is to meet the claim limitations. This is a remarkable admission of 
improper hindsight reconstruction. Examiner Golden makes similar statements with regard to each 
of the other obviousness rejections. 

Accordingly, the three cited references fail to teach or suggest - either alone or in 
combination - the various limitations of any of the claims. Applicant therefore respectfully requests 
allowance of all claims and reversal of the Examiner's rejections. 

Grouping of Claims 

The claims on appeal do not stand or fall together, as may be seen from the arguments set 
forth above. Each claim has been argued separately under a separate subheading, and each claim 
should be considered separately. While the Applicant recognizes that a formal statement regarding 
the grouping of claims is no longer required, each claim should be considered separately; or at the 
very least each claim which is argued separately in the preceding sections of this brief should be 
considered separately. Argument: The fact that the claims use different formulations (as detailed 
above) and/or have been argued separately, shows that, if their patentability is not considered 
separately, any adverse decision would show that the limitations of some claims had been unfairly 
ignored. 
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REQUESTED RELIEF 

The Board is respectfully requested to reverse the outstanding rejections and return this 
application to the Examiner for allowance. 



Respectfully submitted, 
MunckButrus P.C. 

Date: 



P.O. Drawer 800889 

Dallas, Texas 75380 

Phone: (972) 628-3600 

Fax: (972)628-3616 

E-mail: jmockler@munckbutrus.com 



Jam T. Mockler 
Registration No. 39,775 
Attorney for Applicant 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re application of : William M. Hurley 

Serial No. : 10/680,949 

Filed : October 8, 2003 

For : APPARATUS AND METHOD FOR EFFICIENT DATA 

STORAGE IN A DIGITAL LOGIC DEVICE 

Group No. : 2187 

Examiner : James R. Golden 

APPENDIX A - 
Claims Appendix 

1. (Previously Presented) For use in a digital device, a first-in, first-out memory 
apparatus comprising: 

a memory operable to store a data packet; 

circuitry operable to store a length of the data packet and the data packet in the memory; and 
circuitry operable to flush the length and the data packet from the memory when the data 
packet is invalid. 
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2. (Original) The apparatus as set forth in Claim 1, wherein: 
the length and data packet comprise a plurality of words; and 

the circuitry for storing the length and data packet in the memory comprises a first pointer 
operable to identify a location in the memory, wherein the first pointer is advanced for each word 
written to the memory. 

3 . (Original) The apparatus as set forth in Claim 2, wherein the circuitry for storing the 
length and data packet further comprises: 

a length unit operable to provide the length of the data packet; and 
a multiplexer operable to selectively provide each of the length and the data packet to the 
memory. 

4. (Original) The apparatus as set forth in Claim 2, wherein the circuitry for flushing the 
length and data packet from the memory comprises an additional pointer operable to identify the first 
location in the memory where one of the words is stored, the location identified by the additional 
pointer being used as the first pointer when the data packet is flushed. 

5. (Original) The apparatus as set forth in Claim 2, further comprising circuitry for 
retrieving the data packet from the memory. 
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6. (Original) The apparatus as set forth in Claim 5, wherein the circuitry for retrieving 
the data packet comprises a second pointer operable to identify a location in the memory where a 
word is to be retrieved. 

7. (Original) The apparatus as set forth in Claim 1, further comprising: 

a first counter operable to identify a number of data packets stored in the memory; and 
a second counter operable to identify a number of data packets retrieved from the memory. 

8. (Original) The apparatus as set forth in Claim 7, wherein: 

the circuitry for storing the length and data packet in the memory comprises a first pointer; 

and 

the apparatus further comprises: 

circuitry for retrieving the data packet comprising a second pointer; 

a first comparator operable to compare outputs of the pointers and to generate a signal 
indicating that the memory is full when the outputs are equal; and 

a second comparator operable to compare outputs of the counters and to generate a 
signal indicating the memory is empty when the outputs are equal. 
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9. (Original) A digital device comprising: 

at least one interface operable to receive and communicate data packets; and 
a first-in, first-out memory comprising: 

a memory operable to store a data packet; 

circuitry operable to store a length of the data packet and the data packet in the 
memory; and 

circuitry operable to flush the length and the data packet from the memory when the 
data packet is invalid. 

10. (Original) The digital device as set forth in Claim 9 5 wherein: 
the length and data packet comprise a plurality of words; and 

the circuitry for storing the length and data packet in the memory comprises a first pointer 
operable to identify a location in the memory, wherein the first pointer is advanced for each word 
written to the memory. 

1 1 . (Original) The digital device as set forth in Claim 1 0, wherein the circuitry for storing 
the length and data packet further comprises: 

a length unit operable to provide the length of the data packet; and 
a multiplexer operable to selectively provide each of the length and the data packet to the 
memory. 
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12. (Original) The digital device as set forth in Claim 10, wherein the circuitry for 
flushing the length and data packet from the memory comprises an additional pointer operable to 
identify the first location in the memory where one of the words is stored, the location identified by 
the additional pointer being used as the first pointer when the data packet is flushed. 

1 3 . (Original) The digital device as set forth in Claim 1 0, further comprising circuitry for 
retrieving the data packet from the memory, the circuitry for retrieving the data packet comprising 
a second pointer operable to identify a location in the memory where a word is to be retrieved. 

14. (Original) The digital device as set forth in Claim 9, wherein: 

the circuitry for storing the length and data packet in the memory comprises a first pointer; 

and 

the digital device further comprises: 

circuitry for retrieving the data packet comprising a second pointer; 

a first counter operable to identify a number of data packets stored in the memory; 

a second counter operable to identify a number of data packets retrieved from the 
memory; 

a first comparator operable to compare outputs of the pointers and to generate a signal 
indicating that the memory is full when the outputs are equal; and 

a second comparator operable to compare outputs of the counters and to generate a 
signal indicating the memory is empty when the outputs are equal. 
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15. (Original) For use in a digital device, a method for storing data in a first-in, first-out 
memory, comprising: 

receiving a data packet; 

storing a length of the data packet and the data packet in the first-in, first-out memory; and 
flushing the length and the data packet from the memory when the data packet is invalid. 

16. (Original) The method as set forth in Claim 15, wherein: 
the length and data packet comprise a plurality of words; and 

storing the length and data packet in the memory comprises using a first pointer operable to 
identify a location in the memory, wherein the first pointer is advanced for each word written to the 
memory. 

17. (Original) The method as set forth in Claim 16, wherein flushing the length and data 
packet from the memory comprises using an additional pointer operable to identify the first location 
in the memory where one of the words is stored, the location identified by the additional pointer 
being used as the first pointer when the data packet is flushed. 

1 8. (Original) The method as set forth in Claim 1 6, further comprising retrieving the data 
packet from the memory using a second pointer operable to identify a location in the memory where 
a word is to be retrieved. 
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19. (Original) The method as set forth in Claim 15, further comprising: 
incrementing a first counter for each data packet stored in the memory; and 
incrementing a second counter for each data packet retrieved from the memory. 

20. (Original) The method as set forth in Claim 19, wherein: 

storing the length and data packet in the memory comprises using a first pointer; and 
further comprising: 

retrieving the data packet from the memory using a second pointer; 

comparing outputs of the pointers and generating a signal indicating that the memory 
is full when the outputs are equal; and 

comparing outputs of the counters and generating a signal indicating the memory is 
empty when the outputs are equal. 



Appeal Brief- Serial No. 10/680,949 



Appendix A Page 7 



DOCKET NO. 2003.10.008. WSO 
Client No. SAMS01-00272 
Customer No. 23990 



PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re application of : William M. Hurley 

Serial No. : 10/680,949 

Filed : October 8, 2003 

For : APPARATUS AND METHOD FOR EFFICIENT 

DATA STORAGE IN A DIGITAL LOGIC DEVICE 

Group No. : 2187 

Examiner : James R. Golden 

APPENDIX B - 

Copy of Formal Drawings 



Appeal Brief- Serial No. 10/680,949 



Appendix B Page 1 



SAMSOi-00272 
a ..OF 3 



:PMD-a 



112 



PMD-b, 



E_3 



JOP 



116 



-120. 



•• ft ■ 



PMD-a 



PMD-b; 
^124 



,126 



r< — *■ 



-I 

e 
p 



110 



iSw.Pab". 




SWP 






teoja; 


,Sw. Fab 






';SWP 






Vl60b 



155a 



155b 



436 



p* 



132 



PMD-a 



PlviD^b 



PMD-a 



^6 



f£0 



PMD-Bs 



i 



Router- 



Network 



SAMS01-00272 
2 OF 3 



PUSH— 



210 



Wifte 
Pointer 



.^20 



ComO 



-205 



IBM! 



jReacl 
•Pointer 



POP 



DA'TA OUT 



200 



SAMSO 1-00272 
3 OF 3 



FLUSH ■;- 

.PUSH 
:WORD. 



data:in/' 
last byte 

,■ PUSH 
[PACKET 



Write. 
Pointer 
Flush 



▼ 



340 



-310 



Write- • 
Pointer 



^3.05 



^345 



BAM 



Read 
Pointer 



^30> 



. Write 
Packet, 
•©punter 



r "Paqket . 
Obunter 



335 



-> FULL, 



... POP 
WORD 



DATA OUT/ 



LAST BYTE 



POP- ' 
PACKET" 



-> EMPTY 



300 



DOCKET NO. 2003.10.008.WS0 
Client No. SAMS01-00272 
Customer No. 23990 




PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re application of : William M. Hurley 

Serial No. : 10/680,949 

Filed : October 8, 2003 

For : APPARATUS AND METHOD FOR EFFICIENT 

DATA STORAGE IN A DIGITAL LOGIC DEVICE 

Group No. : 2187 

Examiner : James R. Golden 

APPENDIX C - 

Copy of Patent Application No.: 10/680,949 As Originally Filed 



Appeal Brief- Serial No. 10/680, 949 



Appendix C Page 1 



ATTY. DOCKET NO. SAMS01-00272 




PATENT 



APPARATUS AND METHOD FOR~*EFFICIENT DATA 
STORAGE IN A DIGITAL LOGIC DEVICE 



Inventor (s) : 

William M . Hurley 

92 3- Heatherwood Drive 

Wylie 

Collin County 

Texas 75098 

United States citizen 



Assignee : 

Samsung Electronics Co., Ltd. 
416, Maetan-dong, Paldal-gu 
Suwon-city, Kyungki-do 
Republic of Korea. 



William A. Munck * 
John T. Mockler 
Davis Munck, P.C. 
Three Galleria Tower 
13155 Noel Road, Suite 900 
Dallas, Texas 75240 
(972) 628-3600 



ATTY. DOCKET NO. SAMS01- 00272 PATENT 



APPARATUS AND METHOD FOR EFFICIENT DATA 
STORAGE IN A DIGITAL LOGIC DEVICE 




TECHNICAL FIELD OF THE INVENTION 
[001] This disclosure relates generally to data storage devices 
and, more specifically, to an apparatus and method for efficient 
, data storage in a digital logic device. 

\ 

BACKGROUND OF THE INVENTION 
[002] First-in,- . first-out* (FIFO) memories are a common 
component for. buffering data in digital devices. In a conventional 
FIFO memory, data, is stored or "pushed" into the memory in 
sequential locations. The data is then read or "popped" from the 
memory in the same order in which it was pushed into ' the memory. 
In other words, the first data stored in the memory is the first 
data read from the memory. 

[003] FIGURE 2 illustrates conventional first-in, first-out 
(FIFO) memory 200 according to an exemplary embodiment of the prior 
art. In this example, memory '200 includes random access memory 
(RAM) 205, write pointer -210, read pointer 215, and comparator 220. 
Data is stored in RAM 205 during a "push" operation, where. data is 
presented to RAM 2 05 and a PUSH signal is asserted. The data is* 
then stored starting at the memory location identified by write 
pointer 210. Write pointer 210 is then incremented to point to the 
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next starting memory location in RAM 205. When write pointer 210 
reaches. the last- memory location in RAM 205, write pointer 210 is 
reset to point to the first memory location in RAM 205. In this 
way, incoming data is stored in RAM 205 in a circular fashion, 
5 [004] Data is. read from RAM 205 during a "pop" operation. A 

POP signal is" asserted, and data stored in the memory location 
identified by read pointer 215 is retrieved. . The retrieved data is 
then output, and read pointer 215 is incremented to point to the 
next memory location- in RAM 205. When read pointer 215 reaches the 
10 last memory location in RAM 205, read pointer 215 is reset to point 
to the first memory location in RAM 205. In this way, data is read^ 
from RAM 2 05 in a circular fashion. 

[005] Depending on how quickly the data is written to or read 
from RAM 2 05, -write pointer 210 and read pointer 215 may point to 
15 the same memory location in RAM 205. Comparator 220 compares the 
memory locations output ' by write pointer 210 and read pointer 215 
to determine when RAM 205 is full or empty. For- example, when 
write pointer 210 is incremented, comparator 220 compares write 
pointer 210 and- read -pointer 215. If they are equal, this 
20 indicates that data has been stored in ' the last free memory 
location of RAM 205, and comparator 220 outputs a signal indicating 
that RAM 205 is full. Similarly, when read pointer 215 is 
incremented, comparator 220 compares write pointer 210 and read 
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pointer 215. If they are equal, this indicates that data has been 
read from the .last - un-read memory- location of RAM 205 and 
comparator 220 outputs a signal indicating that RAM 205 is empty. 

[006] A problem with . conventional FIFO memories, such as the 
one shown in FIGURE* 2, is that RAM 205 takes up a large amount of 
space in an integrated circuit. RAM 205 also typically represents 
a. large portion of the cost of the integrated circuit. Moreover, 
the data received by the FIRO memory is often contained in data 
packets, which may have variable sizes. To handle data packets of 
variable size, RAM 205 stores data packets in memory slots, where 
each slot is large enough to store the biggest data packet 
expected. To keep RAM 205 from overflowing, RAM 205 also typically 
includes a large number of memory slots for ■ storing • a large number 
of data packets. . This typically increases the size of RAM -205, 
which also increases the size and cost of the integrated circuit 
that uses RAM 205. This also means that at least a portion of RAM 
205 is often wasted because it is not used to store data. ' 

[007] Therefore, there is a need in the art of an improved 
buffer circuit for use in a network device. In particular, there 
is a need for an improved FIFO memory that efficiently buffers data 
packets of varying sizes in a router or other network device. 
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SUMMARY OF THE INVENTION 
[008] The present invention provides an apparatus and method 
for efficient data storage in a digital logic device. 

[009] To address the above-discussed deficiencies of the prior 
art, it is a primary object of the present invention to provide a 
first -in, first -out memory apparatus includes a memory operable to 
store -a data packet. The memory apparatus also includes . circuitry 
operable to store a length of the data packet and the data packet 
in. the memory. The memory apparatus further includes circuitry, 
operable to flush the length and the data packet from the memory 
when the data packet is invalid. 

[010] In another aspect, a method for storing data in a first- 
in, first -out memory includes receiving a data packet and storing a 
length of the data packet and the data packet in the first -in, 
first-out memory. The method also includes flushing the length and. 
the data packet from the memory when the data packet is invalid. 

[011] Before undertaking the DETAILED DESCRIPTION OF THE 
INVENTION below, it may be advantageous to set forth definitions of 
certain words and phrases used throughout this patent document: 
the terms "include" and' "comprise, " as well, as derivatives thereof, 
mean inclusion without limitation; the term "or," is inclusive, 
meaning and/or; the phrases "associated with" "and "associated 
therewith," as well as derivatives thereof, may mean to include, be 
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included within, interconnect with, contain, be contained within, 
connect, to or with, couple ' to or with, be communicable with, 
cooperate with, interleave, juxtapose, be proximate to, be bound to 
or with, have, have a property of, or the like; and the term 
5 "controller" means any device, system or part .thereof that controls 
at least one operation, suclv a device- may be implemented in 
hardware, firmware or software, or some combination of at least two 
of the. same. It should be noted that the functionality associated 
- with any particular controller may be centralized or distributed, 
10 whether locally or remotely. 'Definitions for certain words and 
phrases are provided throughout this patent document,, those .of 
ordinary skill in the art should understand that in many, if not 
most instances, such definitions apply to prior, as well as future 
uses of such defined^ words and phrases. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[012] For a- more complete - understanding of the present 
invention and. 'its" advantages, reference is now made to the 
following description taken in conjunction with the- accompanying 
5 drawings, in which like reference numerals represent like parts: 
,[013] FIGURE 1 illustrates an exemplary router in which a FIFO 
memory according to the principles of the present invention may be 
implemented; 

[014] FIGURE 2 illustrates a conventional first-in first-out 
10 (FIFO) memory according to an exemplary embodiment of the prior 
art; and 

[015] -FIGURE 3 illustrates a conventional first-in first-out 
(FIFO), memory according to an exemplary embodiment of the present 
invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
[016] FIGURES 1 through 3, discussed below, and the various 
embodiments used to describe the principles of the present 
invention in this patent document are. by way of illustration only 
and should not be construed in any ^way to ■ limit , the scope of the 
invention. ' Those skilled in the art will understand that the 
principles of the^ present invention may be implemented in any 
suitably arranged digital communication device. 

[017] FIGURE 1 illustrates an example router 100 using one. or 
more - first-in, first-out (FIFO) memories • according to . one 
embodiment of this disclosure. Router 100 provides scalability and 
high performance using up to N independent routing- nodes (RN) 
connected by a. switch. In this example, router 100 includes 
routing nodes 110, 120/130 and 140 connected by switch .150. 
Switch 150 includes a pair .of high-speed switch fabrics- 15Sa and 
155b.. Each routing-node includes an input-output processor (IOP) 
module and one or more physical medium device (PMD) modules. In 
this example, RN 110 includes PMD module 112 (labeled PMD -a) , PMD 
module 114 (labeled PMD-b) , and IOP module 116. RN 120 includes 
PMD module 122 (labeled PMD-a) , PMD module 124 (labeled PMD-b), and 
IOP module 126. RN 130 includes PMD module 132 (labeled PMD-a), 
PMD module 134 (labeled PMD-b), and IOP module 136. Finally, RN 
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140. includes PMD module 142 (labeled PMD-a) , PMD module 144 
(labeled PMD-b) , . and IOP module 146. ■ 

[018] Each one of IOP modules 116, 126, 136 and 146 buffers 
incoming' Internet Protocol (IP) frames and MPLS frames from subnets 
or adjacent routers, ' such as router 190 and network 195. 
Additionally, each of IOP modules 116, 126, 136 and 146 classifies 
requested services, looks up destination addresses fronr frame 
headers, and forwards frames to outbound IOP modules.. Moreover, 
each IOP module also maintains an internal routing table determined 
from routing protocol frames and provisioned static routes and 
computes the optimal data paths from the routing table. ^ Each IOP 
module processes an .incoming frame from one of its PMD modules. 
According to one embodiment of this disclosure, each PMD module 
frames an incoming packet, frame, cell, or other group of data from 
an IP network, switch, or other source for processing in an IOP 
module and performs bus conversion functions. 

[019] In some embodiments, each one of routing nodes 110, 120, 
130 and 140, configured with an IOP module and PMD module (s), is 
essentially equivalent to a router by itself. Thus, router 100 can 
be considered a distributed architecture router having a set of RN 
building blocks with high-speed links (i.e., switch fabrics 155a 
and ,155b) connected to each block. Switch fabrics 155a and 155b 
support frame switching- between IOP modules. Switch processor 
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(SWP) 160a and switch processor (SWP) 160b, located in switch 
fabrics. 155a' and- 155b, respectively, support system .management . 

• [020] An exemplary FIFO memory that can be used in router 100 
to buffer data is shown in FIGURE 3 and described below. FIFO 
memory 3 00 could, for example, be used in the IOP. modules or in the 
PMD modules. Router 100 shown in FIGURE 1 1 represents only one 
example of a device in which one or more FIFO memories may be used 
to buffer data. Any other or additional devices could. use the FIFO 
memory shown in FIGURE 3 without departing from the scope of this 
disclosure. In addition, other types of routers could use the FIFO 

memory shown in FIGURE 3 . 

[021] FIGURE 3 illustrates an, example first-in, first-out . 
(FIFO) memory 3 00 according to 'one embodiment of this disclosure. 

The FIFO memory 300 shown in FIGURE* 3 is for illustration only. 

Other embodiments of the FIFO memory 300 may be used in router 100 

or in another device without departing from the scope of this 

disclosure. 

[022] The FIFO memory 3 00 includes a random access memory (RAM) 
305. The RAM 305 represents any suitable memory or memories for 
storing and facilitating retrieval of information. The RAM 305 may 
have any suitable size according to particular needs. 

[023] A write pointer 310 identifies the starting, location in 
the RAM 305 where incoming data is stored. When data is stored in 
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the location identified by the write pointer 310, the write pointer 
310 may. be incremented to identify a new location in the RAM 305. 
Similarly, a read pointer 315 identifies the starting location in 
• the RAM 305 where outgoing data may ' be retrieved. When data is 
5 read from the location identified by the read pointer 315, the read 
pointer 315 may be incremented to' identify a new location in the 
RAM 305. Each of the pointers 310, 315 may be reset to point to 
the beginning of. the RAM 3 05 when the end of the RAM 3 05 is 
reached. Each of the pointers 310,. 315 includes any hardware, 
10 software, firmware, or combination thereof for identifying a 
location in the RAM 305. 

[024] A comparator 320 determines when the RAM 305 is full. 
The comparator 32 0 receives and compares the memory locations 
identified by the write pointer 310 and the read pointer 315. When 
15 the memory locations are the same, the comparator 320 asserts a 
FULL signal indicating that the RAM 305 is. full. Otherwise, the 
comparator 320 determines that the RAM 305 is not full. The 
comparator 320 includes any hardware, software, firmware, or 
combination thereof for comparing at least two values. 
:o [025] As shown in FIGURE 3, the comparator 320 does not output 

a signal identifying .when the RAM ^3 05 is empty. A write packet 
counter 325, a read packet counter 330, and a comparator 335 are 
used in the FIFO memory 300 to determine whether the RAM 305 is 



- 10 - 



ATTY. DOCKET NO. SAMS01- 0 0272 PATENT 

empty. The write packet counter 325 is incremented each time a 
data packet is received and stored in the RAM 305. The read packet 
counter 33 0 is incremented each time a data packet is read from the 
RAM 305. In the illustrated example, the write packet counter 325 
is triggered in response to a PUSH PACKET signal, which- is 
described below. The read packet counter 330 is triggered by a POP 
PACKET signal, ' which is also described below. Each counter 325, 
33 0 includes any hardware,, software, firmware, or combination 
thereof for counting values. 

[026] The comparator 335 identifies when the RAM 305 is empty 
by comparing the values output by the write packet counter 325 and 
the read packet counter' 330. When the values output by the 
counters 325, 330 are equal, all of the data packets stored in the 
RAM 305 have been read from the RAM 305, so the RAM 305 is 
considered empty. Otherwise, at; least one un-read data packet 
remains in the RAM 305, so the RAM 305 is not empty. In this 
document, a memory is 'considered- "empty" when the valid data 
written into the memory has been read from the memory. The memory 
may be referred to as being empty even though data is still 
actually stored in the memory. Moreover, the phrases "packet" and 
"data packet" refer to, any grouping of data, whether in the form of 
an IP packet, an Asynchronous Transfer Mode (ATM) cell, a frame 
relay frame, or other group. The comparator " 335 includes any 
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hardware; software, firmware, or combination thereof for comparing 
at least two values. 

[027] The use of the counters 325, 330 and the comparator 335 
allows the FIFO memory 3 00 to identify, the number of complete data 
packets that are available for retrieval in the RAM 3 05. 
Conventional FIFO memories, such as the FIFO memory of FIGURE 2, 
are typically unable to identify when a complete data packet has 
been received and. stored in the FIFO memory. 

[028] The FIFO memory 3 00 also includes a write flush pointer 
340. The write flush pointer 340 allows the FIFO memory 300 to 
identify and flush an invalid data packet being stored in the RAM 
305. For example, the write flush pointer 340 may maintain the 
starting location in RAM 3 05 where a data packet is currently being 
stored. If the device in which the FIFO memory 300 operates 
determines that the data packet being stored is invalid, the write 
flush pointer 340 updates the write' pointer 310 so that the write 
pointer 310 points to the memory location stored in the write flush 
pointer 340. In effect, this causes the write pointer 310 to point 
to the starting location in RAM 305 where the invalid packet was 
being stored. The next data packet received is then stored over 
the invalid packet. The write flush pointer 340 includes any' 
hardware, software, firmware, or combination thereof for storing 
the starting address of a data packet being stored. ■ 



ATTY. DOCKET NO, SAMS01- 0 0272 PATENT 

[029] The use of the write flush pointer 340 allows the FIFO 
■memory .300' to discard > invalid data packets. Conventional FIFO 
memories, such as the FIFO memory of FIGURE 2, are typically unable 
to identify and flush an invalid data packet without requiring the 
use of large amounts of extra memory in the RAM 205. The use of 
the write flush pointer 340 helps to reduce the amount of memory 
needed to flush invalid data packets. 

[030] The FIFO memory 300 further ' includes a length unit 345. 
As described above, the data packets stored in the RAM 305 may have 
variable lengths. The - length unit 345 receives or identifies the 
length of the data packet to be stored in the RAM 3 05 and writes 
the length in the RAM 305. .As an example, the length unit 345 may 
write the 'length o,f the data packet at one memory location in the 
RAM 305, and the data packet is stored beginning at. the next memory 
location in the RAM. 305. The length unit 345 includes any 
hardware,, software, firmware,, of combination thereof for storing 
the length of a data packet in the RAM 305. In some embodiments, 
the write flush pointer 340 points to- the memory location in which 
the length of the data packet is stored. 

[031] A multiplexer 350 is used to provide the length of a data 
packet and the data packet itself to the RAM 305 for storage. The 
output of the multiplexer 350, may be controlled in any suitable 
manner. For example, the multiplexer 350 may use the state of the 
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PUSH PACKET signal to determine whether to output the length of a 
data packet from the length unit 345 or the- data packet itself. 
The multiplexer 350 includes any hardware , software , firmware, or 
combination thereof for outputting one of. multiple signals to the 
RAM 305. 

[032] In one aspect of operation, a device that uses the FIFO 
memory 300. begins to receive a data packet. Assuming that the RAM 
305 is. not full, the device begins presenting the data packet to 
the FIFO memory 300 and asserts the PUSH WORD signal. The device 
then receives the end of the data packet and sends a LAST BYTE 
signal to the FIFO memory 300. After determining that the data 
packet is valid, the device asserts the PUSH PACKET signal. 

[033] The PUSH PACKET signal causes the write packet counter 
325 to be incremented. It also triggers the length unit 345 to 
write the length of the data packet to the memory location 
identified by the write pointer 310. After that, the data packet 
and the LAST BYTE signal .are written to the RAM 305 using the 
memory location identified by the write pointer 310. 

[034] Later, the device may retrieve the data packet from the 
FIFO memory 300. The device - asserts a" POP WORD signal, which 
retrieves the value at the memory location identified by the read 
pointer 315. The location identified by. , the read pointer 315 
represents the location at which the size of the data packet was 
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stored by the length unit 345. As a result, the POP WORD signal 
causes .the . retrieval of the data packet size from the RAM 305. 
After that, additional words are popped from the RAM 3 05 until the 
LAST BYTE signal is detected, at which point the data packet has 
5 been retrieved from the RAM 305. The device then asserts a POP 
PACKET signal, which causes the read packet counter 33 0 to 
increment its. value. 

[035] If the device detects an error in the data packet being 
stored before the PUSH PACKET signal is asserted, the device can 

- 10. assert the FLUSH signal. This causes the write flush pointer 340 

to reset the write pointer 310 to the memory location where the 
length of - the current data packet was stored in the RAM 3 05. When 
another data packet is received, the length of the new packet and 
the new packet itself overwrite the previously stored i invalid 

- 15 packet . 

[036] In this way, the FIFO memory 300 has a similar interface 
as conventional FIFO memories 200. Also, the FIFO memory 300 
allows for the flushing of invalid or other data when needed, and- 
it helps to more efficiently utilize the RAM. 305 by reducing or 
20 minimizing memory requirements and cost. 

[037] Although FIGURE 3 illustrates one example of a FIFO 
memory 3 00, various changes may be made -to FIGURE 3. For example, 
the FIFO memory 3 00 could include any other or additional 
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functionality. As particular examples, the FIFO memory 300 could 
include- grey code conversion for- pointers and circuitry to reset 
the FIFO memory 3 00 when catastrophic errors occur. 

[038] Although the present invention has been described with an 
exemplary embodiment, various changes arid modifications may be 
suggested to one skilled in the art. It is intended that the 
present invention encompass such changes and modifications as fall 
within. the .scope of the appended claims. 
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1. For use use in a digital device, a first -in, first-out 
memory apparatus comprising: 

a memory operable to store a data packet; 

circuitry operable to store a length of the data packet and 
the data packet in the memory; and 

circuitry operable to flush the length and the data packet 
from the memory when the data packet is invalid. 

2. The apparatus as set forth- in Claim 1, wherein: 

the length and data packet . comprise a plurality of words; and. 

the circuitry for storing the length and data packet in the 
memory comprises a first pointer operable to identify a location in 
the memory, wherein the first pointer is advanced for each word 
written to the memory. 

3. The apparatus as set forth in Claim 2, wherein the 
circuitry for storing the length and data packet further comprises: 

a length unit operable to provide the length of the data 
packet; and 

a multiplexer operable to selectively provide each of the 
length and the data packet to the memory. 
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1 4. The apparatus as set forth in Claim 2, wherein the 

2 circuitry for flushing the length and data packet from the memory 

3 comprises an additional pointer operable to identify the first 

4 location in the memory where one of the words is stored, the 

5 location identified by the additional pointer being used as the 

6 first pointer when the data packet is flushed. 



1 5. The apparatus as . set forth in Claim 2, further comprising 

2 circuitry for retrieving the data packet from the memory. 

1 6. The . apparatus as set forth in Claim 5, wherein the 

2 circuitry for retrieving the data packet comprises a second pointer 

3 , operable to identify a location in the memory where. a word is to be 
,4 retrieved. 

1 7. The apparatus as set forth in Claim 1, . further 

2 . . comprising : 

3 a first counter operable to identify a number of data packets 

4 stored in the memory; and 

5 a second counter operable to identify a number of data packets 

6 retrieved from the' memory. 
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1 8. . The apparatus as set forth in Claim 7, wherein: 

2 the circuitry for storing the length and data packet in the 

3 memory comprises a first pointer; and 

4 the apparatus further comprises : 

5 circuitry for retrieving the data packet comprising a 

■ *\ . . ■ ' - 

6 second pointer; 

7 a first comparator operable to compare' outputs of the 

8 pointers^ and to generate a signal indicating that the memory 

9 is full .when the outputs are equal;, and 

10 a second comparator operable to compare outputs of the 

11 counters and to generate a signal indicating the memory is 

12 empty when the outputs are equal. 
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1 9 . A digital device comprising: 

2 at least one interface operable to receive and communicate 
.3 data packets; and 

4 r a first-in, first-out memory comprising: 

5 a memory operable to store a data packet; 

6 • circuitry operable to store a length of the data packet 

7 and the data packet in the memory; and 

8 circuitry, operable to flush the length and the data , 

9 ' packet from the memory when the data packet is invalid. 

1 10*. The digital device as set forth in Claim 9, wherein: 

2 . the length and data packet comprise a plurality of words; and 

3 the circuitry for storing the length and data packet in the 

4 memory comprises a first pointer operable to identify a location in 

5 the memory, wherein the first pointer is advanced for each word 
e written to the memory. 

1 11. The digital device as set forth in Claim 10, wherein the 

2 circuitry for storing the length and data packet further comprises: 

3 a length unit operable to provide the length of the data 

4 packet; and 

5 a multiplexer operable to selectively provide each of the 

6 length' and the data packet to the memory. 
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1 12. The digital device as set forth in Claim 10, wherein the 

2 circuitry for flushing the length and data packet from the memory . 

3 "comprises an additional pointer ' operable to identify the first 

4 location in the memory where one of the words is stored, the 

5 location identified by the additional pointer being used as the 

6 first pointer when the data' packet^ is flushed. 

"i 13. The digital device as set forth in Claim 10, further 

2 comprising .circuitry for retrieving the- data, packet from the 

3 memory, the circuitry for retrieving the data packet, comprising a 

4 second pointer operable to identify, a location in the memory where . 

5 . a word is to be retrieved. ■ 
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14. The digital device as set forth in Claim 9, wherein: 
the circuitry for storing the length and data packet in the 
memory comprises a first pointer/ and 

the digital device further comprises: 

circuitry for retrieving the data packet comprising a 
second pointer; 

a first counter operable to identify a number of data 
packets stored in the memory; 

a second counter operable to identify a number of data 
packets retrieved from the memory; 

a first comparator operable to compare outputs of the 
pointers and to generate a signal indicating that the memory 
is full when the . outputs are equal; and 

a second comparator operable to compare outputs of the 
counters and to generate a signal indicating the memory is 
empty when the outputs are equal. 
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1 -15. For use in a digital device, a method for storing data in 

2 a first-in, first-out memory, comprising: 

3 receiving a data packet; 

4 storing a length of the data packet and the data packet in the 

5 first-in, first-out memory; and 

6 . flushing the length and the data packet from the memory when' 

7 the data packet is' invalid. 

r 

1 16. The method as set forth in Claim 15, wherein: 

2 the length and data packet comprise a plurality of words; and 

3 storing the length and data packet in the memory comprises 

4 using a first pointer operable to identify a location in the 

5 memory, wherein the first pointer is advanced for each word written 

6 to the memory. 

1 17. The method as set forth in Claim 16, wherein flushing the 

2 length and data packet from the memory comprises using an 

3 additional pointer operable to identify the first location in the' 

4 memory where one of the words is stored, the location identified by 

5 the additional pointer being' used as the first pointer when the 

6 data packet is flushed. 
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1 18. The method as set forth in Claim 16, further comprising 

2 retrieving the data packet from the memory using a second pointer 

3 operable to identify a location in the memory where a" word is to be 

4 retrieved. 

l 19. The method as set forth in Claim 15, further comprising: 

2. . incrementing a first 'counter for each data packet stored in 

3 the memory; and 

4 incrementing a second counter for each data packet retrieved 

5 from the memory. x 

1 20. The method as set forth in Claim 19, wherein: 

2 storing' the length and data packet in the memory comprises 

3 using a first pointer; and 

4 further comprising :-• 

■5 retrieving the data packet from the memory using a second 

6 . pointer; 

7 comparing outputs of the pointers and generating a signal 

8 indicating that the memory is full when the outputs are equal; 

9 and 

10 comparing outputs of the counters and generating a signal 

11 . indicating the memory is empty when the outputs are equal. 
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APPARATUS AND METHOD FOR EFFICIENT DATA 
STORAGE IN A DIGITAL LOGIC DEVICE 

5 ABSTRACT OF THE DISCLOSURE 

A first-in, first-out (FIFO) memory apparatus, a device, and a 
method include a memory that can store a data packet. A length of 
the data packet and the data packet are stored in the memory and 
10 the length and the data packet are flushed from the memory when the 
data packet^ is invalid. 
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